a = int(input())
for i in range(2,a):
    if a % i == 0:
        F = False
if F == True:
     print("Это простое число")
else:
    print("Это не простое число")
